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^ , Abstract 

I We give the explicit analytic development of Macdonald polynomials in terms 

of "modified complete" and elementary symmetric functions. These expansions are 
, obtained by inverting the Fieri formula. Specialization yields similar developments 

I for monomial, Jack and Hall-Littlewood symmetric functions. 
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1 Introduction 



Fifty years ago, Hua j3] introduced a new family of polynomials defined on the space 
of complex symmetric matrices, and set the problem of finding their explicit analytic 
expansion in terms of Schur functions jSl P- 132, Eq. (6.2.5)]. 

These poljTiomials were further investigated by James jl], who named them "zonal 
polynomials" , studied their connection with sjTiimetric group algebra, and gave a method 
to compute them. A large literature followed, mostly due to statisticians, but no explicit 
analytic formula was found for the zonal polynomials. 

Hua's problem is now better understood in the more general framework of Macdonald 
polynomials (of type An) |ini- Zonal polynomials are indeed a special case of Jack poly- 
nomials, which in turn are obtained from Macdonald polynomials by taking a particular 
limit. 

Macdonald polynomials are indexed by partitions, i.e. finite decreasing sequences of 
positive integers. These polynomials form a basis of the algebra of symmetric func- 
tions with rational coefficients in two parameters q, t. They generalize many classical 
bases of this algebra, including monomial, elementary, Schur, Hall-Littlewood, and Jack 
symmetric functions. These particular cases correspond to various specializations of the 
indeterminates q and t. 

Two combinatorial formulas were known for Macdonald polynomials. The first one 
gives them as a sum of monomials associated with tableaux ^01 P- 346, Eqs. (7.13)]. 
The second one writes their expansion in terms of Schur functions as a determinant |14j . 
However, in general both methods do not lead to an analytic formula, since they involve 
combinatorial quantities which cannot be written in analytic terms. 

Thus Hua's problem kept open for Macdonald polynomials. Their analytic expansion 
was explicitly known only when the indexing partition is a hook , has length two or 
three jTHj, and in the dual cases corresponding to parts at most equal to 3. 

The aim of this paper is to present a general solution to this problem and to provide 
two explicit analytic developments for Macdonald polynomials. One of them is made in 
terms of elementary symmetric functions. The other one is made in terms of "modified 
complete" symmetric functions, which have themselves a known development in terms of 
any classical basis [inj. 

In the special case q = t, these two developments coincide with the classical Jacobi- 
Trudi formulas for Schur functions. Thus our results appear as generalized Jacobi-Trudi 
expansions for Macdonald polynomials. 

Our method relies on two ingredients, firstly the Fieri formula for Macdonald poly- 
nomials, secondly a method developed by Krattenthaler ^01 ^] for inverting infinite 
multidimensional matrices. 

The Fieri formula has been computed by Macdonald ^Hl- Most of the time, it is 
stated in combinatorial terms. We formulate it in analytic terms, which defines an infinite 
multidimensional matrix. Then we derive the inverse of this "Fieri matrix" , by adapting 
Krattenthaler's operator method to the multivariate already done elsewhere [21] 

by the second author. 
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This article is organized as follows. Sections 121 and El are devoted to the inversion 
of infinite multidimensional matrices, and may be read independently of the rest of the 
paper. In Section |21 we recall the Krattenthaler method, which is used in Section 01 to 
get new multidimensional matrix inverses. We shall only need a particular case of these 
inversions, but we prefer to prove them in full generality for possible future reference. 

In Sections m to ^2 we apply these results to the theory of Macdonald polynomials. In 
Section m we introduce our notation and recall general facts about these polynomials. In 
particular we give the analytic form of the Fieri formula. The infinite multidimensional 
matrix thus defined is inverted in Section |31 The generalized Jacobi-Trudi expansions for 
Macdonald polynomials are derived in SectionlHl Sections|7llHland|niare devoted to various 
specializations of our results, in particular for Schur, monomial, Hall-Littlewood and Jack 
symmetric functions. Most of the expansions there obtained are new. The example of 
hook partitions, already studied by Kerov [ZIIH|, is then considered in Section (101 We 
conclude in Section with a few remarks about the extension of Macdonald polynomials 
to multi-integers or sequences of complex numbers. 

Our results were announced in JH]- An alternative proof of our main theorem has 
subsequently been given in ^| (but requires the explicit form of the result here obtained). 
It is an open question whether our method can be generalized to Macdonald polynomials 
associated with other root systems than A^. 



2 Krattenthaler's matrix inversion method 

Let Z be the set of integers, n some positive integer and Z" the set of multi-integers 
m = (mi, . . . , m„). We write = (0, . . . , 0), m > k for rrii > ki {1 < i < n) , and for any 
set of indeterminates z = (zi, . . . , we put z"^ = z^^z^^ ■ ■ ■ z"!^". 

A formal Laurent series is a series of the form a(z) = X]m>k'^m^'"' f*-*^ some k G Z". 
On the space C of formal Laurent series we introduce the bilinear form ( , ) defined by 

(a(z),6(z)) = (z°)(a(z)6(z)), 

where (z°)(c(z)) denotes the coefficient of z° in c(z). Given any linear operator L on C, 
we write L G End(£) and denote L* its adjoint with respect to (, ), i.e. (La(z), 6(z)) = 
(a(z),L*6(z)). 

Let F = (/mk)m,keZ" be an infinite lower-triangular n-dimensional matrix, i.e. /mk = 
unless m > k. The matrix G = ((^kOk.ieZ" is said to be the inverse matrix of F if and 
only if 

/mk fi'kl = Sm\ 

m>k>l 

holds for all m, 1 G Z", where 6iai is the usual Kronecker symbol. Since F and G are both 
lower-triangular, the above sum is finite. Moreover the dual relation X]m>k>i fi'mk /ki = ^mi 
is also satisfied. 

In PU] Krattenthaler gave a method for solving Lagrange inversion problems, which are 
closely connected with inversion of lower-triangular matrices. We shall need the following 
special case of fn]\ Theorem 1]. 
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Let F = (/mk)m,k6Z" be an infinite lower-triangular matrix with all /kk 7^ 0, and 
G = (s'kOk.ieZ" its uniquely determined inverse matrix. Define the formal Laurent series 

/k(z) = ^ /mk Z"", 5(k(z) = ^5(ki z"'. 

m>k Kk 

Assume that 

(i) there exist operators Uj,V G End(£), V being bijective, such that for all k G Z", 
one has 

U,Mz) = cj{k)VMz), l<j<n, (2.1) 
with Cj(k) arbitrary sequences of constants; 

(ii) for all m 7^ k G Z", there exists some j G {1, . . . ,n} with Cj(m) 7^ Cj(k). (2-2) 
Lemma 2.1 (Krattenthaler). Suppose /ik(z) «s a solution of the dual system 

t/;/ik(z) = c,(k)\/*/ik(z), 1 < J < n, (2.3) 
wrf/i hif_{z) ^ /or a// k G Z". Then we have 

9M = ir I . , ^. ^*^k(z). (2.4) 
(/k(z), \/*/ik(z)) 

We shall use Lemma l2.ll as follows. For all k ^ and 1 < i, j < n, let Wi, Vij G 
End(£) and Cj(k) arbitrary constants. Assume that 

(i) the operators Wi, Vij satisfy the commutation relations 

Vi^jWi^ = Wi^Vi,j, ii^i2, ^ <ii,i2,j <n, (2.5a) 
VhnVi^j2 = yi2j2Vhn, ii7^i2, 1 < «i,«2, ji, j2 < n, (2.5b) 

(ii) the constants Cj(k) satisfy ()2.2j) . 

(iii) the operator deti<jj<„(Vij) is invertible. 
Corollary 2.2. Suppose that we have 

n 

5^c,(k)V^,/k(z) = W^,/k(z), 1 < 2 < n, (2.6) 
and that /ik(z) ^5 a solution of 

n 

J2cj{k)V:;h^{z) = W:h^{z), l<z<n, (2.7) 
wrf/i /ik(z) ^ /or a// k G Z". Then we have 

3^^^'^ = If ( \A .!t/^U ( \\ det(^. •)/^k(z). (2.8) 
(/k(z),det(yi*)/ik(z)) ^ 
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This corollary is a special case of [21, Cor. 2.14], already used in jl2| Cor. 2.2]. For 
convenience we reproduce its short proof from Lemma f2. II 

Proof of Corollarv \2.l\ Due to ()2.5b|) . we can apply Cramer's rule to ()2.6|) and obtain, 
for 1 < j < n, 

n 

c,(k) det (l^.z)/k(z) = 5^(-l)^+^V(^'^)H^./k(z), 

l<i,l<n ' 
~ ~ 1=1 

being the minor of {yst)i<s,t<n with the z-th row and j-th column omitted. The dual 
system (in the sense of Lemma writes as 



c,(k) det m)K{z) = J2i-iy^^W:V*^''^^h^iz) (2.9) 

~ ~ i=l 
n 

= ^(-l)'+^r*(''^')W,*/ik(z), 



i=l 



and is easily seen to be equivalent to ()2.7|) . Note that condition ()2.5bj) justifies to write 
the dual of det(Vi;) as det(V^J'), and similarly for V^'^'^\ Note also that, because of ()2.5a|l . 
we may commute W* and V*^^'-'^ in ()2.9j) . Now apply Lemma f2. II with V = det{Vij) and 

In general, for any pair of inverse matrices (/mk)m,kgZ" and ((y'kOk.ieZ", and any se- 
quence (cik)keZ" with cik 7^ 0, a new pair of inverse matrices is obtained by multiplying 
the entries of (/mk) term- wise by d^/dj^ and those of ((^ki) term- wise by d\^/d\. In such 
case, we shall say that we "transfer" the factor dy_ from one matrix to the other. This 
procedure will be applied several times in Sectional 

3 New multidimensional matrix inversions 

3.1 Extensions of Krattenthaler's matrix inverse 

Let Ofc, Ck {k G Z) be arbitrary sequences of indeterminates. In JT] Krattenthaler proved 
that the two matrices 

. nr=fc'K-cfc) 

Jmk Tfrn / \5 l^O.iaj 



jai-ci) UUi+ii^y - Ck ) 

K-c^) UUicy-Ck) 

are inverses of each other. By using the method developed in Section |21 we now derive 
two new multidimensional extensions of this result. We start with the following theorem. 
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Theorem 3.1. Let b be an indeterminate and ai{k) , Ci{k) {k ^ Z, 1 < i < n) be arbitrary 
sequences of indeterminates. Define 



mk 



n 

i=l 



T-rmi-l 

•I- ^yi=ki 




- b/ nj=i Cj{kj)) nj=i (aiiVi) 


-Cj{kj)) 


1 Lyi=ki+1 


{ciiVi) 


-vn;=i9(fc,)) n;=i Hm) 


-Cj{kj)) 



(3.2a) 



and 



l<j<j<n 



i=l 



n fci — 1 

xnn 

«=1 2/i='i 



X det 

l<i,j<n 



{ciiVi) - b/ll]=iCjikj)) |jL {ciivi) - Cj(A;j)) 



{ci{li) - b/Y["=iCs{ks)) -Q - Cs{ks)) 



(3.2b) 



(ai(/i) - b/ HLi Cs(A;s)) f-j^ (ai(/i) - Cs{ks)) 

Then the infinite low er-triangularn- dimensional matrices (/mk)m,keZ" O'nd ((^kOkjeZ" c^'^e 
inverses of each other. 

Remark 3.2. This generahzes Krattenthaler's result which is obtained for n = 1. 
Indeed for n = 1 the determinant in ()3.2b|l reduces (after relabehng) to 

(q - b/ck) {ci - Ck) {ai - b/ci) {ai - d) 
ci - ai- — — = Q- 



{ai - bj Ck) {ai - Ck) {ai - b/ck) {ai - Ck) ' 
and the matrices in ()3.2|1 (after relabehng) become 

]X^Ik(ay-b/ck){ay- Ck) 



fi 



mk 



IY^=k+liCy - b/Ck){Cy - Ck) 
fk 



9ki 



{b - aici){ai - ci) Uy=i+ii(^y - b/ck){ay - Ck) 

fk-l, 



(3.3a) 

(3.3b) 

► oo special 

Oy + b/Uy, 



{b - akCk){ak - Ck) UyJicy - b/ck){cy - Ck) 

It is not difficult to see that this matrix inverse is actually equivalent to its b 
case, which is ()3.1|) . To recover ()3.3|) from ()3.H) . do the substitutions ay \- 
Cy ^ Cy + b/cy, trausfer some factors from one matrix to the other, and simplify. 

Other multidimensional extentions of Krattenthaler matrix inverse p.ip have been 
obtained in j2Q Th. 3.1], [12] and |22]. 

Remark 3.3. In case aj(fc) = a for some constant a (for all G Z, 1 < i < n), the 
determinant appearing in ()3.2b|) factors, due to the evaluation 



det 

l<j,j <n 



Ci{l 



^ {ci{li) - b/ nr=i Cs{ks)) -Q (ci(/j) - Cs{ks)) 



-b/u:=ics{k,)) 



(a - Cs{ks)) 



ja-b/UU^M) fVw/) (^-^-(^-)) n (c(l 



Cj{lj)), 
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which was first proved in |2T1 Lemma A.l]. A shghtly more general evaluation and a much 
quicker proof can be found in [221 Lemma A.l]. However, the resulting multidimensional 
matrix inversion is only the special case at = a (for all t G Z) of [21, Th. 3.1]. 

Proof of Theorem \3. 1\ We apply the operator method of Section |21 From ()3.2ap . for all 
m > k we deduce the recurrence 

n 

{ci{mi) - h/YTj^iCjikj)) JJ {c,{mi) - Cs{ks)) fm-e„k 

s=l 

n 

= {ai{mi - 1) - b/]J^^^Cj{kj))Y\_{ai{mi - I) - Cs{ks))fm,k, I < i < n, (3.4) 



s=l 



where G has all components zero except its i-th component equal to 1. We write 
/k(z) = J2 /-kz'" 



m>k 



En 



T-rnii-l 
1 \.yi=ki 




-&/n;=i9(A:,))n;=i 


-Cjikj)) 


1 lj/i=fci+l 


{ciiVi) 


-vn;=ic,(fc,))n;=i Hy^) 


-Cj{kj)) 



We define linear operators Ai and Cj by Aiz"^ = aj(mj)z'" and CjZ™ = Cj(mj)z™ (1 < ^ < 
n). Then we may write ()3.4j) in the form 

n 

(c. - &/n;=ic,(%)) n i^^ - cs(fcs))/k(z) 

s=l 

n 

= z,{Ai - b/Yi;=Mk,)) H [A, - c,(A;,))/k(z), (3.5) 

s=l 

valid for all 1 < i < n and k e Z". 

In order to write this system of equations in a way such that Corollary 12.21 may be 
applied, we expand the products on both sides in terms of the elementary symmetric 
functions of order j, 

ej{ci{ki),C2{k2), . . ■ ,Cn{kn),b/YY^^^Cs{ks)), 

which we denote ej(c(k)) for short. The recurrence system ()3.5|1 then reads, using 
e„+i(c(k)) = b, 

X;e,(c(k))[(-C,)"-^-^^ - z,{-A.r-^^']f^{z) 



[z,i-A,r+' + bz, - (-C,)"+i - 6]/k(z). (3.6) 
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Now (j3.6|l is a system of type ()2.6|1 with 

Cj(k) = ej(c(k)). 

Conditions ()2.2|) and ()2.5|) are satisfied. Hence we may apply Corollary 12.21 In this case 
the dual system ()2.7|1 for the auxiliary formal Laurent series /ik(z) writes as 



Equivalently, we have 



h\ h]^{z), 1 < i < n. 



{c: - wu-=Mk,)) n {c: - c,{h))h^iz) 

n 

= (A* - b/UU^Ak,)) n (A* - c,{ks))zM^), (3.7) 



s=l 



s=l 



valid for all 1 < i < and k G Z". As is easily seen, we have A*z~^ = aj(Zj)z~' and 
C*z~^ = Q(Zj)z^'. Thus, writing /?.k(z) = X^Kk^ki z~' and comparing coefficients of z~' 
in ()3.7p . we obtain 



s=l 



{ci{li) - fe/n"=iCj(fci)) Y\. i'^ii^i) ~ Cs{ks))hki 

n 



If we set /ikk = 1, we get 

n ki — 1 



nn 

*=i yi=li 



{aijyi) - b/ n"=i Cjjkj)) " (a,(y,) - Cj(A:j)) 
(ci(2/i) -6/n"=iCi(^i)) 7=1 -Ci(%)) 

Now taking into account ()2.8|) . we have to compute the action of 

det iV*A= det [(-C;)"-^+i - 

when applied to 



n ki — 1 

w^)=Enn 

l<k 4=1 yi=li 



{ciiVi) - V nj=i Ci(^j)) 7=1 {(^iiVi) - Cj(^i)) 



Since 



we obtain 



ZihJz) 



Kk 



det (y,*)/ik(z) = 5^/.ki z-^ 

l<2,?<n ' 
- Kk 



X det 

l<j j'<n 



-Ci(/i)) 



Note that since /kk = 1, the pairing (/k(z), det(V^*)/ik(z)) is simply the coefficient of z 
in the above expression, i.e. deti<jj<n [{—Ci{ki))"'^-'^^]. Thus equation ()2.8jl writes as 

n 

9M= n (c,(^.)-Q(A:.))-'n(-^^(^^))"\<1,fJ^^PMz). 



1=1 



l<i<j<n 

Since (^klz) = X^KkS'ki z^', we conclude by extracting the coefficient of in 5'k(z). □ 

Surprisingly, although the determinant appearing in (j3.2b|l depends on both k and 1, 
one can virtually "transfer" this determinant from (yfki to /mk- Of course, this requires a 
proof in the particular situation. The following corresponding theorem is another multi- 
dimensional generalization of Krattenthaler's result [TT] . 



Theorem 3.4. Let b be an indeterminate and ai{k), Ci{k) {k E Z, 1 < i < n) be arbitrary 
sequences of indeterminates. Define 



fuik = Ylci{ki) ^ Yl {ci{ki) - Cj{kj)) ^ 

l<i<j<n 



4 = 1 



xn n 

*=i yi=ki+i 



[ai{yi) - bj n"=i Cj(fcj)) ^ (aiivi) - Cj{kj)) 



- b/lYl=iCjikj)) JJf {c,{yi) - Cj{kj)) 



X det 

l<i j'<n 



cAm, 



\n-j+l 



— aAm, 



\n-j+l 



{ci{mi) - b/ n"=i Csjks)) -A- {ci{mi) - Csjks)) 
{ai{mi) - b/YY^^-^Cs{ks)) fJi (ai(mi) - Cs{ks)) 



and 



^/ki=n 



LLy,=k + l 




- V nj=i Cjikj)) n"=i {a^iyi) 


-Cjikj)) 




{ciiVi) - 


-vn;=i9(A:,))n;=i (^.(y.)- 


Cj{kj)) 





Then the infinite lower-triangular n- dimensional matrices (/mk)m,kGZ" md ((^kOkjiez™ are 
inverses of each other. 
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Proof. For any multi-integer k = {ki, . . . , kn), denote — k 



-k. 



—kn). Define two 



multidimensional matrices ^mk and /ki by ^mk = /-k,-m and /ki = Q-i-k- For 1 < i < n 
write ai{yi) = ai{—yi) and Ci{yi) = Ci{—yi). Then the matrices ^mk and /ki are those 
considered in Theorem 13 .11 associated to the sequences di{k), Ci{k). Thus for all m, 1 G Z", 
we have 

/mkfi'kl= ^ /-I -k^-k-m = (^ml- 
m>k>l m>k>l 

□ 

For possible future reference, we now give two special cases of Theorems 13.11 and 13.41 
These two corollaries are derived by the method used to get (j3.3j) from ()3.1|1 . Both are 
themselves multidimensional generalizations of ()3.3|1 . 

Corollary 3.5. Let b be an indeterminate and ai{k), Ci{k) {k E Z, 1 < i < n) be arbitrary 
sequences of indeterminates. Define 



mk 



1 KU+i [{ciiVi) - b/cj{kj)) {c,{y,) - cj{kj))] 



and 



^ki = n 4rT H'^i) + b/c^{k,)y' n - b/ci{k,)c,{k,)) {c,{h) - c,{k,))]-' 



l<i<j<n 



ki-1 



xnn 



[ttiiyi] - b/cj{kj)) {ttiiyi) - Cj{kj)) 



X det 

l<i j<n 



{diVi) - b/cj{kj)) {ci{yi) - Cj{kj)) 

{cSi) + b/cSi)r-'^^ - [aSi) + b/aSi)T-'^^ 

A (l - b/ci{li)cs{ks)) {ci{li) - Csjks)) 
j-j (1 - b/ai{k)cs{ks)) {a^{k) - Cs{ks)) 

Then the infinite lower-triangular n-dimensional matrices (/mk)m,keZ" and (fi'kOk.ieZ" are 
inverses of each other. 

Proof. In Theorem 13.11 first let 6 — oo, then perform the substitutions aj(yj) ^— aiiiji) + 
b/oiijji) and Cj(?/j) t— > Ci{y.i) + b/ci{yi), for 1 < i < n. Finally, transfer some factors from 
one matrix to the other. □ 



Starting from Theorem 13. 4[ the following result is proved identically. 
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Corollary 3.6. Let b be an indeterminate and ai{k), Ci{k) {k & Z, 1 < i < n) be arbitrary 
sequences of indeterminates. Define 



mk 



and 



il^-^Hk^+blc^ih))-' W [{l-blc,{h)c,{k,)){c,{h)-c,{k,))]-' 



i=l 



n m, 



xn n 



l<i<j<n 

[aiivi) - b/cj{kj)) {aiiyi) - Cj{kj)) 



X det 

l<i j<n 



[ciivi] - b/cj{kj)) {ci{y,) - Cj{kj)) 
(ci(mj) +b/ci{mi)y ^'^^ - (ai(mi) +6/ai(mj))" 



X 



-A- (l - b/ci{mi)cs{ks)) {ci{mi) - Cs{ks)) 
s=i ~ b/ai{mi)cs{ks)) {ai{m.i) - Cs{k,)) 



" n^ii mm) - h/c,{k,)) (c,(y,) - c,{k,))] • 

Then the infinite low er-triangularn- dimensional matrices (/mk)m,kGZ" (^nd ((y'kOk.iGZ" are 
inverses of each other. 



3.2 An extension of Bressoud's matrix inverse 

Let q be an indeterminate. For any integer fc, the classical g-shifted factorial {a\q)k is 
defined by 



9)00 = JJ(1 - ag^), {a]q)i 



(a; g)c 



(ag'=;g)oo' 

Then we have the following important special case of Theorem IH.4I 
Corollary 3.7. Let to,ti, . . . ,tn and ui, . . . ,Un be indeterminates. Define 

-k, {q/U;q)m,-ki {q'"^^^^^HoUi/t,;q)m,.k, 



l<i<j<n 



i=l 



{q; (l)m,-k, {q'''+\^^+HoUi; q)m,-k. 



X 



n 

l<i<j<n 



{q^' ^''"^Ui/tiUj]q)m,-ki {q^' "'HjUi/uj;q)mi-k 



[qkr ''j+^Ui/Uj]q)m,-k, {q^' '^'Ui/Uj]q)ra,-k, 



X det 

l<i j<n 



(1 - g'^'+l^ltoMiAi) t=i {q"''u,/ti - q^^u,) 
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and 



X 



n 



Then the infinite low er-triangularn- dimensional matrices (/mk)m,keZ" Oj^d (fi'kOkjeZ" Ojf^ 
inverses of each other. 

Remark 3.8. For n = 1 this matrix inversion reduces to Bressoud's result which he 
derived from the terminating very- well-poised 605 summation 2j Eq. (11.21)]. 

Proof. We specialize Theorem 13.41 by letting b 1— >• 11^=1 o^iiVi) ^ Q^'Ui/ti, and 
CiiVi) ^ q^'Ui, for 1 < i < n, and rewrite the expressions using g-shifted factorials. After 
this first step, we obtain the inverse pair 

/„.k=g-i'^'nu-^ n {q'^^^'^'^^^r' 

i=l l<*<i<'^ 

{qk^+\^\+HoUi/ti-q)m,-k, TT {q^'~^'^^Ui/tiUj]q)m,-ki 



X 

I 



X det 



TT Kg • • f^oaj/H, q)m,-k, TT 

11 {qk^+N+HoUi;q)m,-k, .^.^^ {q^^-^^+^m/ Uf, q)m,.k. 



fl'kl 



n {qh+\^\+HoUi/ti;q)k,-k tt g)fc,-i, 
rn^. + lklf^^.-nV , 11 



11 {qhmtQUi;q)k,-i^ .^.^-^ {q^^ ''mi/uf, q)k,-i^ 
Now note that /mk contains the factors 

^ {q^i-^j+^Ui/tiUfq)ra,-k, 



1 (g^' ^'^^Ui/uj]q)^^-ki 



n {q/ti;q)mi-k, TT {q^' ^'^^Ui/tiUf,q)^^_kA(l''' ^'^^^3h3^i'^(l)m,-k, 
(n-n\ , 11 



{q;q)m,-k,, i<f<f<„ (g''^ '''+^MiM;g)m,-fc, 



l<i<j<n 

_ TT iq/U;q)m,-k, TT ^fc,-m, {q^'-'^^^^Ui/ tjUf q)m,-k, jq^''"^' Ujtj / Uf, q)m,-k, 

Similarly gfki contains 

n (9''~^^^VA»i;g)fc,-^. ^ TT g^^-'^ {ti-q)k,. 



^^^^L^ {q;q)k,~h 

qY^-h (qh-k,+iu./t,u,;q)k,_i^ {q^^-^^u,/t,Uj-q%-i, 



X n 

l<i<j<n 
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Finally, we transfer the factor 



1=1 l<i<J<n ji J-/ 1 3 



from one matrix to the other, and simplify the resulting expressions. □ 



4 Macdonald polynomials 

The standard reference for Macdonald polynomials is Chapter 6 of |19j . 
4.1 Symmetric functions 

Let X = {xi, X2, X3, . . .} be an infinite set of indeterminates, and S the corresponding 
algebra of symmetric functions with coefficients in Q. Let Q[5', be the field of rational 
functions in two indeterminates q,t, and Sym = 5 (S> Q[q', ^] the algebra of symmetric 
functions with coefficients in Q[g, t]. 

The power sum symmetric functions are defined by Pk{X) = Yli>i ^i- Elementary and 
complete symmetric functions efc(X) and hk{X) are defined by their generating functions 

11(1 +UX,) = J^u'ekiX), n — ^ = Y.u'^hkiX). 

i>l k>0 i>l k>0 

Each of these three sets form an algebraic basis of Sym, which can thus be viewed as an 
abstract algebra over Q[g, t] generated by functions e^, hk or pk. 

A partition A = (Ai,...,A„) is a finite weakly decreasing sequence of nonnegative 
integers, called parts. The number /(A) of positive parts is called the length of A, and 
|A| = ^"=1 Aj the weight of A. For any integer i > I, mi{\) = card{j : Xj = i} is the 
multiphcity of the part i in A. Clearly /(A) = J2i>i™iW \M — X]i>i ^"^«(^)- 
shall also write A = (i^i, 2"^ 3'"^ . . .). We set 

i>l 

We denote A' the partition conjugate to A, whose parts are given by mj(A') = Aj — Aj+i. 
We have A- = ^j>imj{X). 

For any partition A, the symmetric functions e\, hx and px defined by 

1{X) 

/A=n/A.=n(/^r^'^ (4.1) 

i=l i>l 

where fi stands for Cj, hi or pi respectively, form a linear basis of Sym. Another classical 
basis is formed by the monomial symmetric functions mx, defined as the sum of all distinct 
monomials whose exponent is a permutation of A. 
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For all k > 0, the "modified complete" symmetric function gk{X]q,t) is defined by 
the generating series 

i>i ^"-^^'y^oo fc>o 

It is often written in A-ring notation ^HJ p. 223], that is 

1-t 



gk{X;q,t) = 



1-q 



X 



The symmetric functions gk{q,t) form an algebraic basis of Sym. They may be ex- 
panded in terms of any classical basis. This development is explicitly given in PHI PP- 311 
and 314] in terms of power sums and monomial symmetric functions, and in ^21 Sec. 10, 
p. 237] in terms of other classical bases. The functions g\{q,t), defined as in ()4.H) . form 
a linear basis of Sym. 

4.2 Macdonald operators 

We now restrict to the case of a finite set of indeterminates X = {xi, . . . , a;„}. Let Tg^^i 
denote the g-deformation operator defined by 

and for all 1 < z < n, 

j=l J 

Macdonald polynomials P\{X\ q,t), with A a partition such that /(A) < n, are defined 
as the eigenvectors of the following difference operator 

n 

E{X;q,t) = J2MX;t)Tg^x^. 

1=1 

One has 

E{X; q, t) P,(X; q, t) = q^' j P^{X; q, t). 

Let A(X) be the Vandermonde determinant Y[i<i<j<n(^i~-'^j)- More generally Macdonald 
polynomials P\{X; q,t) are eigenvectors of the difference operator 

where u is some indeterminate. One has 

n 

D{u; q, t) P,(X; q,t) = \[(l + u q'^ t""*) Px{X; q, t). 

i=l 
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The polynomials Px{X]q,t) define symmetric functions, which form an orthogonal 
basis of Sym with respect to the scalar product < , >q^t defined by 



/(A) 



1 - q^' 



< PX,Pti >g,t = Sxf, Zx Y[ Y3^A, ■ 

i=l 

Equivalently if F = {yi, . . . , ym} is another set of m indeterminates, and 



U{X,Y,q,t) = l[l[ 



we have 



n(X, Y- q,t) = J2 ^a(X; q, t)QxiY; q, t), 



where Qx{X; q, t) denotes the dual basis of Px{X; q, t) for the scalar product < , >q^f One 
has 

Qx{X;q,t) = bxiq,t)PxiX;q,t), 
with bxiq,t) = < Px{q,t),Px{q,t) >qf^ given by 



(4.2) 



hx{q,t)= n 



l<*<j<'(A) 

As shown in ^| p. 315], we have 



Kc{l,...,n} 



tXj tjC n 

keK ^ k&K 

UK 



This yields 



1 



. , det 

A(X) l<i,j<n 



""■-J { 1 I j.n-j I I ^iVk 
X,- I 1 + Mt 



nr 



k=l 



txiyk 



y TT ^^^^ 



K^{l,...,n} 



nni 

1=1 k&K 



1 - Xkyi 



txkyi 



(4.3) 



Indeed since 



1 - xiyk 



k=l 



tXiyk 



both terms are obviously 11 ^ D{u; q, t)(x) H, where the suffix (X) indicates operation on 
the X variables. 
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There exists an automorphism Uq^t = ^t,q ^ of Sym such that 

^gAQxiQ^ ^)) = ^A' ^q,ti9kiq, t)) = Cfc. (4.4) 

In particular the Macdonald symmetric functions associated with a row or a column 
partition are given by 

Pife(g,t)=efe, QiAq,t) = Ck 

P{k){q,t) = j^^gk{q,t), Q{k){q,t) = gk{q,t). 
yt', q)k 

The parameters g, t being kept fixed, we shall often write or for t) or Qij.{q, t). 
4.3 Pieri formula 

Let Ui,...,Un be n indeterminates and N the set of nonnegative integers. For 6 = 
{Ou ...,On)e N", let 1^1 = Er=i and define 

If we set Un+i = ^n.+i = — 1^1, and = q^''Uk (1 < /c < n + 1), we may write 
, / ^ TT itUi/uj-q)e^ -p-r {qUj/tVj; q)e^ 

«9l,...,e„lMl, • • • ,Mnj = II 7 7 ^ II -7 7 ^ • 

Macdonald symmetric functions satisfy a Pieri formula generalizing the classical Pieri 
formula for Schur functions. This generalization was obtained by Macdonald [IHl P- 331], 
and independently by Koornwinder 

Most of the time this Pieri formula is stated in combinatorial terms. Its analytic form 
is less popular, but will be crucial for our purposes. 

Theorem 4.1. Let A = (Ai, A„) be an arbitrary partition with length n and A„+i G N. 
For any 1 < k < n + 1 define Uk = q^k-K+ifn-k ^ have 



Q(Ai,...,A„) Q(A„+i) - ^ dg^,...,en{Ui, . . . ,M„) Q(Ai+ei,...,A„+e„,A„+i 



-\9\)- 



Proof. We make use of the expressions given in ^01 P- 340, Eq. (6.24) (ii)] and pSl P- 342, 
Example 2(b)]. Specifically, we write 

Qx QiXn+i) = V^k/a Qk, 

kDA 
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where the skew-diagram k — A is a horizontal A„+i-strip, i.e. has at most one square in 
each column, and ipf^/x is given by 

with f{u) = [tu] q) ao I [qu] q) oo and Wriu) = {tu;q)r/{qu;q)r- Since k — A is a horizontal 
strip, the length of k is at most equal to n + 1, so we can write k = (Ai + 6*1, . . . , A„ + 
On,K+i - \0\). Then 

l<»<j<n l<j<jr<n+l 

which is the statement. □ 

Remark 4.2. Theorem 14.11 translates into analytic terms the fact that k — A must be a 
horizontal strip: the g-products in the numerator of (iei,...,6»„(Mi, • • • vanish if k — A 
is not a horizontal strip. However, the fact that k must be a partition is not given any 
analytic translation: c/g^^ ^^^('Ui, . . . ,m„) does not vanish if (Ai + 6'i, . . . , A„ + 6'„, A„+i — \9\) 
is not a partition. Thus Theorem l4.1l implicitlv assumes that = if k is not a partition. 
This fact will be important in Subsection lll.il 

The Fieri formula defines an infinite transition matrix. Indeed, the Macdonald sym- 
metric functions {Q\} form a basis of Sym, and so do the products {Q^Q{r)}- We shall 
now compute the inverse of this matrix explicitly. 



5 Main result 



Let u = {ui, . . . ,Un) be n indeterminates and 9 = (6'i, . . . , 6'„) G N". For clarity of 
notations, we introduce n auxiliary variables v = {vi, . . . ,f„) defined by Vk = q^'^Uk- We 
write 



n 



{qui/tuj;q)^^ {tui/vf,q)g^ 



\ iq;q)e, iqtUk;q)e, i<f<|<„ iqUi/ufq)g^ {ui/vj-q)^^ 



. , , det 

A(f) l<i,j<n 



1 - 



k=l 



tUi. - Vi 



Setting Un+i = 1/t we have 

l<j<j<n+l 



{qUi/tUj]q)e^ -p-r {tUi/vj; q)g^ 



n 



X ^ , , det 

A{V) l<ij<n 

We are now in a position to prove our main result. 



n+l 



k=l 



tUk - Vi 
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Theorem 5.1. Let A = (Ai, A„+i) be an arbitrary partition with length n + 1. For any 
1 < k < n + 1 define Uk = q^k-^n+ifn-k _ ^^^g 

Q(Ai,...,A„+i) = ^ ■■■jUn) Q{x„+i~\e\) Q{Xi+ei,...,x„+e„)- 

6»gN" 

Proof. Let p = (pi, . . . , k = . . . , 7 = (71, . . . , 7^) G Z". Defining 

these infinite lower-triangular n-dimensional matrices are inverses of each other, by ap- 
plication of Corollary IH.7I written with tk = t for < k < n. Now if in Theorem \4.1\ we 
replace A„+i by A„+i — I7I and (for 1 < i < n) Aj by Aj + 7^, Ui by q'^^^^'^^Ui, we obtain 
(after shifting the summation indices) 

Qk^Vk = w^ (7 G Z"), 

with 

Uk '5(Ai+Ki,...,A„+re„,A„+i — 

= <5(Ai+7i,...,A„+7„)<5(A„+i-l7l)- 

This immediately yields 

We conclude by setting = for all 1 < i < n. □ 
In the case n = 1, i.e. for partitions of length 2, Theorem 15 . II reads 

<5{Ai,A2) = Y '^e^'^^i'^) Q{\2-e) Q{x,+e), (5.1) 

with u = q^^~^'^ and 

^ {1^1)0 i(ltu;q)g\ 1 — q^utu — q^u) 

^ (g^; g)e t - 1 1 - g^^w 

(<?; (l)e {qtu; q)g t - q^ 1 - g^w 

{q;q)e {qtu;q)e l-u ' 

We thus recover Jing and Josefiak's result [S], which appears as a consequence of Bres- 
soud's matrix inverse p. 

The reader may also verify that for n = 2, i.e. for partitions of length 3, our result 
gives the formula stated in an earlier note by the first author |15j . 

Applying the automorphism Uq^t to Theorem 5.1, and taking into account ()4.4|1 . we 
obtain the following equivalent result. 
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Theorem 5.2. Let A = 2""^, ...,(« + fee an arbitrary partition consisting of 

parts at most equal to n + 1. For any 1 < k < n + 1 define Uk = q^'^^t^i^^"^^ . We have 

P\ = ^ ] (^1' • • • I'^n) Cm„+i-|6»| -P(imi+Si-e2,...^(n-l)™n-i+''i-i~*",n'""+™"+i+*")" 

6»eN" 

Remark 5.3. Our proof of Theorem 15.11 looks somewhat external to Macdonald theory, 
and does not explain the particular form of C'f'^^ 0„('"i' • • • I'^n)- Observe that its last 
factor may be written 

i^C^l.-.-.n} feG/f ^ i=l k&K * 

This expression may be obtained from ()4.3|) by replacing t by 1/t, m by — 1/t, X by V = 
(fi, . . . , f„), and y by f/ = (1/ui, . . . , l/u„+i). If we write 11 for n(t/, V, 1/g, 1/t), both 
sides of fl5.2p are 11^^ D{—\/t] 1/g, l/t)(y) H, where the suffix {V) indicates operation on 
the V variables. Unfortunately our proof of Theorem 15 . II does not provide any explanation 
for the mysterious occurrence of this Macdonald operator. 



1 



det 



6 Analytic expansions 

Theorems 15 . II and 15 . 21 immediatelv generate the analytic development of Macdonald poly- 
nomials in terms of the symmetric functions Qk or Cfc, which form two algebraic basis of 
Sym. 

Let M*^"^ denote the set of upper triangular n x n matrices with nonnegative integers, 
and on the diagonal. By a straightforward iteration of Theorem 15.11 we obtain the 
analytic development of Macdonald polynomials in terms of the symmetric functions Qk- 

Theorem 6.1. Let A = (Ai, A„+i) be an arbitrary partition with length n+1. We have 

n 

6»gM("+i) k=l 

n+1 
k=l 

Proof. By induction on n. The property is trivial for n = 0. Let us assume it is true 
when n is replaced by n — 1. We may write Theorem 15. II in the form 

Q^= E = g^-^"-r-; 1 < . < n}) 

(6li,„+i,...,6»„,„+i)eN" 

=1 ^J.l+l 1+^1, n + ■■■>-^n+6n,n + l) " 
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Now each partition p = (Ai + ^i,n+i, • • • , + 6n,n+i) has length n, and by the inductive 
hypothesis we have 



n-l 



0eM(") k=l 



k=l 



n+1 



Since 

n 

k=l k=l 
n n+1 

Pi — Pk+i + {di.j — dk+i,j) = Aj — Afc+i + (6*4^ — 

j=k+2 j=k+2 

the theorem follows immediately. □ 

This result may also be stated in terms of "raising operators" [T^, p. 9]. For each 
pair of integers l<i<j<n + l define an operator Rij acting on multi-integers 
a = (ai, . . . , a„+i) by Rij{a) = (ai, . . . , + 1, . . . , - 1, . . . , a„+i). Any product R = 
Y[i<j ^ij ^ with 6 = (%)i<i<j<n+i £ M*^""*"^) is called a raising operator. Its action may be 
extended to any function = 11^=1 5'^*; with fi a partition of length n + 1, by setting 
R9fi = 9rM- In particular Rijg,, = g^^... g^^^^ ...g^^_i... g^^^^. Then the last quantity 
appearing in the right-hand side of Theorem 16.11 may be written 

k=l \l<i<j<n+l / 

Applying Ug^t, we immediatly deduce the following analytic expansion of Macdonald 
polynomials in terms of elementary symmetric functions e^. 

Theorem 6.2. Let A = (1™"^, 2'"^, . . . ,{n + 1)™-"+!) be an arbitrary partition consisting of 
parts at most equal to n + 1. We have 

n 

= E UciTL■■■,e..Ji^^ = q'-^t^^^-^^^^^^^-^-'^--^\ l<^<k]) 

6»gM("+i) fc=l 

n+1 
k=l 

It is clear that the analytic developments given by Theorems 16.11 and 16.21 are fully 
explicit. Two analogous formulas may be also obtained by using (14. 2p . 
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It seems that our method cannot provide a general analytic expansion for Macdonald 
polynomials in terms of monomial symmetric functions. However, this expansion may 
be easily derived from Theorem 16.21 any time the indexing partition is known explicitly. 
Indeed, the transition matrix from the basis to the monomial symmetric basis is well 
known [HI p. 102, Eq. (6.7)(i)]. 



7 Some special cases 

It is worth considering our results in some particular cases [T^ p. 324], for instance q = t 
(Schur functions), or g = 1 (elementary symmetric functions). Section |H1 will be devoted to 
g = (Hall-Littlewood symmetric functions) and t = 1 (monomial symmetric functions). 
Section ini will de devoted to the q = t°',t ^ 1 limit (Jack symmetric functions). 

Let us first give a general property of the development ()5.2|1 . Since Vk = q^'^Uk, we 
have 

Uk-Vk _ ^ 1 - 5^*= 



Uk-Vk/t t~q^k' 

Obviously the summation on the right-hand side is therefore restricted toi^cr = {A;G 
{1, . . . , n}, 6k 7^ 0}, and we have 



1 



det 



n+l 



n—1 

V; 



A(t') l<j,i<n 

where Fg may be easily written 

t-q 



1 < n 



k=l 



Uk - Vj 
tUk - Vi 



n 

fceT 



1 - 



Since for 6'^ 7^ we have 

t 



n 

k€K 
j&T-K 



Vj -Vk/t 



I 



n 



a" 3 f — Vk 



\ 



1 - tVk -TT Uj - Vk 

l-Vk l-^Ui- Vk/t 
i^k 



(7.1) 



t - q^k (g; (g; q)^^_^ 



we conclude that 



^ ^ ' 11 (n-n\„ , (n+^,.-n\„ 11 



fceT 



iqtUk]q)i 



l<i<j<r 



{qui/uj;q)g^ {ui/vj;q)g^ 



Fe. (7.2) 



The specialization q = t corresponds to the case of Schur functions. Then gk{t, t) = hk 
and Pxit,t) =Qx{t,t) = sx. 

Lemma 7.1. For q = t, we have C^'^\u) = 0, except if Ok G {0, 1} for 1 < k < n, in 
which case C^q'^\u) is equal to (— l)'^'. 
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Proof. From (Q it is clear that C^^'*\u) = 0, except if all Ok G {0,1}. It remains to 
compute the value of Cg'^\u) in this case. Then T = {A; G {1, . . . ,n}, 6k = 1}, so that 
Vk = Uk ioT k ^ T and Vk = tuk for k & T. We have only to prove 



4)m 



1-tu, J-J- 1 



1 — tUk -rr 1 — tUi/Uj l—U-i/tu 



'1 



i<j 



But in (17.11) we see that, when q = t and 6k = ^ for k the only non zero contribution 
comes from K = T. Hence the result. □ 

Thus for q = t, Theorem 15 . II reads 

S(Ai,..,A„+i) = ^ (-1)'^' hx„+r^\9\ S(Xi+9i,...,x„+e„), (7.3) 
9e{o,i}" 

The following lemma shows that this result is a variant of the classical Jacobi-Trudi 
formula IH p. 41, Eq. (3.4)] 

S(Ai,...,A„+i) = ^^.det [hx,-i+j]. 

1<« j<n+l 

Lemma 7.2. The right-hand side of fl7.3|) is the development of the Jacobi-Trudi deter- 
minant along its last row. 

Proof. For < j < n, let Mj denote the minor obtained by deleting the {n + l)-th row 
and the (n + 1 — j)-th column of the Jacobi-Trudi determinant. We have 

n 

S(Ai,...,A„+i) = J2^-iyMj hx„+,-j. 

j=0 

Let A = (Ai + 1, . . . , A„ + 1). Using the Jacobi-Trudi expansion for skew Schur func- 
tions [ini p. 70, Eq. (5.4)], it is clear that Mj is exactly the skew Schur function sa/(1"-:>)- 
This skew Schur function can be expanded in terms of Schur functions by using fOl P- 70, 
Eq. (5.3)]. The classical Fieri rule yields 



Mj = SA/(ln-i) = X]"^ 



with /i such that A — /i is a vertical (n — j)-strip. In other words, /i is obtained from A by 
substracting (n — j) nodes (at most one in each row), or alternatively from (Ai, . . . , A„) 
by adding j nodes (at most one in each row). □ 

For g = 1 we readily obtain Cl^'^\u) = except if 6 = (0, . . . , 0). Theorem 15.21 thus 
reads 

-P(l'"i,...,(n+l)'""+i)(l; i^) = ^m„+i ,...,(n-l)™i-i ,n'""+'""+l ) ( 5 ^) 5 

from which we deduce 



n+l 

PA(i,t)=n^Es™.w=^^'- 



i=l 
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8 Hall— Littlewood polynomials 



In this section we consider the case q = 0, which is known ^3 P- 324] to correspond to 
the Hall-Littlewood symmetric functions. We have P\{0,t) = Pxit) and Qx{0,t) = Q\(t), 
these functions being defined in Ch. 3, pp. 208-210]. We shall follow the notation of 
[in], writing qkit) for gk{0,t) = Q{k){t) and for g^{0,t). The parameter t being kept 
fixed, we shall also write Pa, Qx, Qk and for short. 

The following expansion for Hall-Littlewood polynomials is well-known [T^ p. 213]. 
If A is any partition with length n + 1, one has 

ft=( n 

\l<i<j<n+l / 

= ( n (l + (l-l/<)E<°"4')) 

This property seems to be difficult to recover as the g = limit of Theorem Ifi.ll Already 
to take the g = limit of Theorem 15.11 does not seem to be an easy task (see however 
Subsection II l.ip . We shall give the g = specialization of Theorem 15.21 instead. 

Let [^]^ denote the t-binomial coefficient {f'~^^'^;t)s/{t;t)s- The Fieri formula for 
Hall-Littlewood polynomials |T?H p. 215, Eq. (3.2)] writes as 



-1 



En 

egN" k=l 



ruk + 9k — dk+i 



with 6n+i = rrin+i — |^|- This formula cannot be directly inverted by using the results 
of Section |3 if one applies the method of Section |21 to the matrix thus defined, the 
corresponding system of equations turns out to be not linear. We shall obtain the inverse 
relation as the g = limit of Theorem 15.21 

Theorem 8.1. Let A = (1™S 2"^^, . . . , (n+ l)™"+i) be an arbitrary partition consisting of 
parts at most equal to n + 1. We have 



P: 



S2,...,(n— 1)™"- ~^",n"'"+"'"+i+*")' 



with e„{^ij • • • ) ''^n) defined by 

n 

Ci'l^,^{m„...,mr,) = {-lf^l[t( 



k=l 



rrik + 6k 
dk 



J t 



k=l j=k 



t'^ - 1 
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Remark 8.2. This result is new. It has no direct connection with Morris' recurrence 
formula [20.., although in both cases, induction is done by removing the largest part of A. 
Note that here all largest parts are simultaneously removed, whereas in [201 one part is 
removed at a time. 



Proof. We define 



. rrin) = hm Cf^'^l^eA^i, . . . , 



with Uk = q"' ^t^'^ and = Y^^=k^ji ^n+i = 0. Using the auxiliary variables Vk 
t^''Uk, we first compute 



j.^ TT {tUi/qUf,t)g^ {qUi/vft)g, 

11 (-til J n:- An 11 



*0 J- J- (tUi/uj:t)g- 

l<i<j<n+l ^ ^13^ l<i<j<n 



lim n 

q^O Al 



{Ui/Vj;t)e^ 



1<«<J< 

When g — > 0, all limits are 1 but 



^ (tAf,-A/,+i+l.^)^ 
i=l 



n 

l<i<j <n 



7t 



i=l 



mi + 6^^ 

Or 



It remains to prove that 
1 



lim 



det 



g^O A(f) l<ij< 



n—'i 



1 - 11 gwfc - Vi 



k=l 



«"j - 1 



fc=l j=A; 



This is a direct consequence of the following more general result, applied for = t*^*", 
and 6fc = t^^^+dk^ [ ^ = g"'~'^afc, and = q^'^hk- □ 

Lemma 8.3. Let a = (ai, . . . , On, a„+i) and b = {bi, . . . ,bn) be 2n + 1 indeterminates. 
Define 



l<ij<n 

l<j<j<n 



n+1 



1-g n 



A:=l 



fej - q' "ak 
bi - q^'-'^+'^ak 



and 



n+l k—1 n , 

A:=l i=l j=fe J 



Then we have limq^o-^n(?) = Gn- 
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Proof. Substituting q for t, g" *6i for Vi, and q" for Ui in ()5.2|) . we have 
The contribution of can be written as 



X 



-|--|- / an+i - ^+^&fc \ -j-j- fli - ''fefc 



feeA" 

When g — s> 0, the hmit of the various factors are 

hm — = — if n e A, 

iim(i/g)('^') TT f "'~''~\ )= TT 

i<j i+l&K 

Putting these hmits together, we have 

hmF„(g)= )^ IT ^-^llhr 



KCL{\....,n)k(iK,ki^n iSE^ \ J «+i J 

We are done once we have shown the following lemma. □ 

Lemma 8.4. Let a = (ai, . . . , a„, an+i) and b = . . . , 6„) be 2n + 1 indeterminates. 
Define 

TT bk+i — bk -TT / flj+i cti — h 

^"=2^ 11 A . , 11 



K(Z{l,...,n} keK,k^n i£K ^ 

k+l^K 



Then Fn = Gn- 
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Proof. Obviously Gn satisfies the recurrence relation 

ri _ TT I ^" " n 

L^n —111 1 ■j—'^n-l, 

which yields 

f (^n \ ^ ^n— 1 ^ 

n — I 7 1 r~ I "~ 7 T tjn-2- 

V^n Q-n+l — On/ On O^n — 

We have Fq = Go = 1 and 

as ai - 61 ai ai - 61 
bi 02 - Oi bi a-2 - bi 

Thus we have only to prove that Fn satisfies the second recurrence relation. Summing 
the contributions of sets K = LU {n}, with Lc{l,...,n — 1} possibly empty, we find 

rp _ TT . 0"n. ~ bn ^ 

On ~ On 

with 

rr _ TT TT / O-j — 6^ 

-LCil,.--,'^— 1} «:€-L «eL ^ 

fc+l^L 

Summing separately sets with n — 1 ^ L and ri — 1 G L, we have 

TT _ TT bn — bn^l On On-l — ^n-l 

-nn — -n„_i H 7 ^n-2j 

On On-1 On — 0„_i 



or equivalently 

On+l On — bn „ „ ^n-l — / " , A jp 

" ~ 1 1 I 1 

bn O.n+1 — bn On-1 <ln — 0„_i \ 0„ / 

Hence the result. □ 

From Theorem 16.21 we then deduce the following (new) expansion of Hall-Littlewood 
polynomials in terms of elementary symmetric functions. 

Theorem 8.5. Let A = (l*"^, 2™'^, . . . , (n + he an arbitrary partition consisting of 

parts at most equal to n + 1. We have 

n n+1 

n+1 



A:=l 



g (mi, . . . , mfc) defined by equation ()8.1|1 . 
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It is known 19, p. 208] that monomial symmetric functions are the speciahzation of 
Hall-Littlewood symmetric functions for t = 1. One has -Pa(I) = f^x, and in this situation 
Theorem 18. II reads as follows. 

Theorem 8.6. Let X = (l™^, 2'"^^, . . . ,{n + 1)™-"+!) be an arbitrary partition consisting of 
parts at most equal to n + 1. We have 

with C6ii,...,6»„("^i, • • • defined by 




This gives the expansion of monomial symmetric functions in terms of elementary 
symmetric functions, a problem which was studied by Waring j2H] as early as 1762. Some 
years later, Vandermonde |24j computed tables up to weight 10 by a different approach^. 

Theorem 8.7. Let A = (1*"^ 2*"^, . . . , (n + l)™"+i) be an arbitrary partition consisting of 
parts at most equal to n + 1. We have 

n n+1 

XI W.'^e^.u^^,...,Q^,y,^^[{mi + X [di^j - 9i+ij); l<i<k}) 

eeM("+i) k=l j=k+2 

n+1 
k=l 

with • • • defined by equation ()8.2|) . 



9 Jack polynomials 

Jack polynomials are the limit of Macdonald polynomials when t — 1, with q = t°'. 
The indeterminates q, t are then considered as real variables, and a is some positive real 
number p. 376]. We define 

Px{a) = lim Px{e,t), Qx{a) = lim Qx{e,t). 

The parameter a being kept fixed, we shall also write Pa, Qx for short. 

These polynomials are normalized differently from their "integral form" Jx{a) studied 
in 121]. We have Jxia) = cx{a)Px{a) = c'^{a)Qx{a), with cx{cx) and c^(a) given in [121 
p. 381, Eq. (10.21)]. 

^Alain Lascoux p. 12] mentions that these tables are free of any mistake. 
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The Jack polynomials Q^k) associated to row partitions {k) have the generating series 



a). 



i>l 



k>0 



Their development in terms of any classical basis is given in ^3!, p. 80, Prop. 2.2]. 

We now fix some positive real number a. We denote by (m)^ the classical rising 
factorial, defined by (m)o = 1 and {u)k = Y[i=ii'^ + i — 1) for 7^ 0. 

Let u = (mi, . . . , Un) be n indeterminates and 6 = {9i, . . . , 6'„) G N". For clarity of 
notations, we introduce n auxiliary variables v = (t>i, . . . , Vn) defined by = Uk + Ok- We 
write 



C. 



(a) 



. . . ,M„) 



n 



(1 - a)e^ {uk + 



n 



[Ui - Uj + l- a)g [Ui - Vj + a) 



X 



XTT det 

A(v) l<i,j<n 



Vi + a 



n 



Vi - Uk 



Vi ^-^Vi-Uk- a 

k=l 



Setting Un+i = —a, this may be written as 



n 



l<i<j<n+l 



{ui — Uj + 1 — a) 
{Ui - Uj + 1). 



■ , , det 
A(v) l<i,j<n 



n 



[Ui - f + a) 



(Ui — Vj] 
l<i<j<n ^ * 



V, - (Vi - a) ^ 



71+1 

n 

k=l 



Vj - Uk 

Vi-Uk- a 



Lemma 9.1. With U = (g"^, . . . , q^"), we have 



d;\u) = \imcr^>{U). 

Proof. Define Un+i = so that the condition f/^+i = lA is satisfied for t = g". 

Introduce the auxiliary variables V = {q""^, . . . ,q""), so that Vk = q^''Uk- Then we only 
have to prove 

1 



.(9,9"), 



A / X det 

A(v) l<i,j<n 



n+1 



n— 7 / 

- [Vi- a 



k=l 



Vj - Uk 

Vi-Uk- a 



lim -—-7 det 

t=g" A(V) l<ij<r 



71+1 



k=l 



Uk - Vi 

m - Vi 



Consider the following difference operator 

^ det [vr' + 

A(V) l<i,j<n^ 



D(z- a) 



z (Vi — a 
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acting on polynomials in f , where z is some indeterminate and T^^^. is the a-translation 
operator defined by 

Ta,vJ{Vl, ...,Vn) = fiVi, . . . , Vi + tt, . . . , Vn) ■ 

Then in a strictly parallel way to the proof given in ^3 p. 315], we have 



1^1 -p-r Vk -Vj~a 



Vk — Vi 

K<Z{l,...,n} k€K " ^ keK 



Applying this result to YYi=i YYj=ii'^j ~ with z = —1, we get 



■ - , det 

A(f ) l<i,j<n 



n+l 

vr - {v. - n 

fc=l 



Vi-Uk- a 



n+l 

77 ^fc ~ ~ TT TT Vk-Ui 



n 



nn 



XC{l,...,n} k(^K " ^ 1=1 k£K " * 



On the other hand ()5.2j) . written for t = q"-, yields 

n+l 



1 



A /T^^ det 

A{V) l<i,j<n 



1 < n 



k=l 



Uk-V^ 



5: ,-i)i*v"("»-)n^i^nn 



-ft:c{i,...,n} 



UK 



■> 1=1 keK 



Hence the statement in the limit q 1. □ 

The two following results are straightforward consequences of Theorems 5.1 and 5.2. 

Theorem 9.2. Let A = (Ai, A„+i) be an arbitrary partition with length n + l. For any 
1 < k < n + 1 define Uk = Xk — + {n — k)/a. We have 

Q(Ai,...,A„+i) = ^ •••,«„) Q(A„+i-|e|) Q{Xi+eu...,x„+8„)- 

Theorem 9.3. Let A = (1™S 2™"^, . . . , (n + 1)"^"+!) be an arbitrary partition consisting of 
parts at most equal to n + l. For any 1 < k < n + 1 define = 'YTj=k + ~ We 
have 



"2,,,.,(n-l)™n-i+''"-l~^",n'""+™"+l+*")" 



6»eN" 



As in Section IHl these formulas generate the explicit analytic developments of Jack 
polynomials in terms of the classical bases Q(^k) and e^. These expansions are easily 
written by replacing C^'^'^^ by C^^^'^\ and C^^''^^ by C^°'\ in the corresponding statements 
for Macdonald polynomials. They are left to the reader. 
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10 The hook case 



The explicit development of Macdonald polynomials in terms of the classical bases gk and 
Cfc was already known when the partition A is a hook. This result had been given by 
Kerov [71 Th. 6.3] (see also [S]). For A = (r, I'*) Kerov's result writes elegantly as 



_ qK~i+jfs-j+i 



Qx = det 
It was derived by using the Fieri formula 

Q{r) = ^ _ I _ qv^s <5(r+l,P-i) + Q(r,P)> (10.1) 

which is readily obtained from Theorem 14.11 the two contributions on the right-hand side 
corresponding to 6*1 = r, 6*2 = . . . = 6*^ = and 6*1 = r — 1, 6'2 = . . . = 6*5 = 0, respectively. 

Since the expansion of Theorem 15. II involves the partition (r, 2, 1^~^), it cannot provide 
a method to compute Q(r,is) through a recursion on r and/or s. However we have obtained 
the following development, which may be worth giving here since its equivalence with 
Kerov's result is not trivial. 

Let n be a positive integer and C{n) denote the set of positive multi- integers ("compo- 
sitions") c = (ci, . . . , q) G with weight |c| = Yl\=i — ^- The integer / = /(c) is called 
the length of c. For any c = (ci, . . . , q) we write [q] = X]i<A:<i Cfc for the i-th. partial sum. 

In |15[ p. 241] one of us has shown that the expansion of the column Macdonald 
polynomial Qin in terms of the modified complete symmetric functions gk may be written 
as 



o -( ir^''')" V rf ~ ^ 



can) ^=l 

The following result gives the development of Kerov's determinant along its first row. 
Theorem 10.1. We have 



Q{r,v){q,t) = (-1) 













/l(c)-l 


- E 




cec(s+i) 






g''+c;(c)-l^s-c;(c)+l 

9r+cn^y 



1 - q'^f 



Proof. Since Qis is known, the Fieri formula (jlO.lll defines Q(r,is) through induction on 
the integer r. We have [q(c)-i] = |c| — Q(c) and the property is true for r = 1. Assume 
that it is true for Q[r,v)- In fHO-ljl we look for the compositions contributing both to 
Q{r,v) and Q[r+i,v-^)- Equivalently we substract from Q(r,v) the contributions coming 
from Qis Qi^r-y These have the form 

(-l)(^n 3c, 9r, 
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with c = (ci, . . . , Q_i) G C{s). Such contributions can be rewritten as 

where c G C{s + 1) is a composition having its last term Q(c) = 1. Therefore the con- 
tributions to Q{r+i,i'>-T-) correspond to compositions c G C(s + 1) having their last term 
Q(c) > 1. Substracting 1 to the last component, we obtain a composition c G C{s) having 
the same length. Simplifying some factors, we are done. □ 

In the case of hooks, the automorphism Ug^t satisfies 

W5,t(<5(r,P)(g,i)) = P{s+l,lr~i){t,q). 

Applying this automorphism, we obtain the following equivalent result. 
Theorem 10.2. We have 

11 Extension of Macdonald polynomials 

11.1 Extension to multi-integers 

In the Hall-Littlewood case, it is well known that the expansion 




(11.1) 



may be used to define Hall-Littlewood polynomials Qx when A = (Ai, . . . , A„+i) is any 
sequence of integers, positive or negative, not necessarily in descending order [THl p. 213, 
Example 2], see also [ini pp. 236-238, Example 8]. 

One may wonder whether Theorem 16.11 might be similarly used as a definition of 
Macdonald polynomials associated with any sequence of integers. Or equivalently, whether 
Theorem 15. II might be inductively used to define Qx in that case. 

This can indeed be done but leads to a trivial result: one obtains Qx = when A is 
not a partition. This fact shows a big difference between the general case (Macdonald) 
and its g = limit (Hall-Littlewood). 

Let us make this remark more precise through an elementary example. In the length 2 
general case, as a consequence of (jS.ip . we have 

Qi2,i) = Q(2)Qii) + c'f^'\q) Qs, 

Q(i,2) = Q(i)Q(2) + C['^'\l/q) Q(2)Q(i) + Ct'\i/q) Qs, 



I _ g^ + Ci(c)-l^S-C;(c)+l 

1 - q't' 



■ fi'''' + q(c)-l' 



q 



S + Ci(c) • 
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the second equation being taken as a definition. Now 

t-l l-q^u 
\ — q \ — qtu ' 

t — 1 t — q 1 — qu 1 — q'^u 
1 — gl — g^l — qtu 1 — qHu ' 

so that (5(1,2) = 0. 

However in the Hall-Littlewood case, writes as 

Q{2,i) = Q{2)Q{i) + {t - 1)Q3, 

Q{i,2) = Q{i)Q{2) + {t- l)Q{2)Q(i) + t{t - l)Q3, 

so that (5(1,2) = ^(5(1,2)5 as is well known. 

In the Macdonald case, Theorem 15.11 always inductively gives Q\ = when A is not 
a partition. This fact may be easily explained as follows. Theorem 15.11 and Theorem 14.11 
are equivalent by our matrix inversion. Thus Theorem 15.11 and Theorem 14.11 must yield 
the same value for any Qx. However, as already emphasized in Remark i4.2\ Theorem 14.11 
implicitly assumes that Q\ = when A is not a partition. 

In the Hall-Littlewood situation, a specific structure does exist. Actually the definition 
(111.111 is equivalent to the following recurrence property 

(5(Ai,...,A„+i) = ^ ^'^'(1 - 1/t)"^^^ Q{x„+i-\e\) (5(Ai+ei,...,A„+e„), 

6»6N" 

with n{6) = cardjj : 6j ^ 0}. We emphasize that the sum on the right-hand side is taken 
over all 9 G N", even over those 9 for which (Ai + ^i, . . . , A„ + 9n) is not a partition. 
It is easily shown that this relation may be inverted by writing the Fieri formula 

Q(Ai,...,A„) Q(A„+i) = (1 ~ ^)"^^^ (5(Ai+0i,...,A„+e„,A„+i-|9|)- 

Here again we emphasize that the sum is taken over all 9 G N", even over those 9 for 
which (Ai + 6*1, . . . , An + 6'„, A„+i — \9\), is not a partition. 

Apparently this "analytic" Fieri formula had kept unnoticed. It is very different from 
the classical combinatorial one P- 229, Eq. (5.7')]. Of course the latter may be 
recovered once all the Q\, where A is not a partition, are reduced to a linear combination 
of Qfj_, where /i is a partition. 

11.2 Extension to sequences of complex numbers 

Kadell [HI defines Schur functions associated with any set of complex numbers by extending 
their classical definition as a ratio of alternants. Similarly it may be wondered whether 
Theorem 15.11 might be inductively used to extend Macdonald polynomials Q\ when A = 
(Ai, . . . , An+i) is any sequence of complex numbers. 



d^^'\n) = 
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Two difficulties are encountered here. The ffist one concerns the one row case, i.e. 
finding some reasonable extension of Macdonald polynomials Q(^k) when k is any complex 
number. Since Q(^k) is not analytic in k nor in q^, such an extension is not unique. The 
second difficulty deals with convergence, the expansion of Theorem 15.11 being no longer 
terminating (and the extension thus defined being no longer a polynomial). 

We have no clue that such Qx would form a family of orthogonal functions, nor that 
they would be eigenfunctions of Macdonald operators (or some variant of them). These 
questions, among others, need investigation. Some results have been already obtained, 
about which we hope to report in a forthcoming paper. 
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